#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
long long n,st[N][30],ans,st1[N][30],w[N];
void rmq()
{
	for(int i=1;(1<<i)<=n;++i)
		for(int j=1;j+(1<<i)-1<=n;++j)
		{
			st[j][i]=min(st[j][i-1],st[j+(1<<(i-1))][i-1]);
			st1[j][i]=min(st1[j][i-1],st1[j+(1<<(i-1))][i-1]);
		}
}
long long cz(int l,int r)
{
	int k=w[r-l+1];
	return min(st[l][k],st[r-(1<<k)+1][k]); 
}
long long cz1(int l,int r)
{
	int k=w[r-l+1];
	return min(st1[l][k],st1[r-(1<<k)+1][k]); 
}
int main()
{
	freopen("min.in","r",stdin); 
	freopen("min.out","w",stdout); 
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		w[i]=ans;
		if((1<<(ans+1))==i) ++ans;
	}
	for(int i=1;i<=n;++i)
		cin>>st[i][0];
	for(int i=1;i<=n;++i)
		cin>>st1[i][0];
	rmq();
	if(n<=1000)
		for(int i=1;i<=n;++i)
		{
			ans=1e18;
			for(int j=1;j+i-1<=n;++j)
				ans=min(ans,abs(cz(j,j+i-1)-cz1(j,j+i-1)));
			cout<<ans<<'\n';
		}
	else
		for(int i=1;i<=n;++i)
			cout<<abs(cz(1,n)-cz1(1,n))<<'\n';
	return 0;
}
